Sunderland

Colback được sinh ra tại Newcastle upon Tyne, Tyne and Wear và gia nhập học viện Sunderland năm 10 tuổi. Ngày 30 tháng 5 năm 2008, Colback ký hợp đồng chuyên nghiệp đầu tiên của mình với câu lạc bộ.

Newcastle United

Vào ngày 9 Tháng 6 năm 2014, Colback ký hợp đồng với câu lạc bộ Newcastle United theo dạng chuyển nhượng tự do. Tờ Daily Mail mô tả Colback là "cầu thủ bị đánh giá thấp nhất ở Premier League " và so sánh anh chuyển đến các câu lạc bộ kình địch như Sol Campbell gia nhập Arsenal từ Tottenham Hotspur. Colback ghi bàn thắng đầu tiên cho câu lạc bộ vào ngày 28 tháng 12 trong một trận đấu giành chiến thắng 3-2 trước câu lạc bộ Everton F.C..